AUTHENTICATION SYSTEM 



BACKGROUND OF THE INVENTION 
Field of the Invention: 

The present invention relates to an authentica- 
tion system, and more particularly to an authentication 
system which uses, for authentication, individual differ- 
ences that appear in the directions of pens that entities 
use to produce writings. 
Description of the Related Art: 

As a growing number of consumers access the In- 
ternet in recent years, they carry out more commercial 
transactions via network communications than ever. In view 
of an increased number of commercial transactions, it is 
necessary to authenticate individual entities for the safe- 
ty of commercial dealings. According to a general authen- 
tication process, an authentication office assigns pass- 
words or ID numbers required for transactions to respective 
entities, and asks an entity to enter the assigned password 
or ID number into a terminal device that is connected for 
communication with the network, for thereby authenticating 
the entity. However, if the password or ID number assigned 
to an entity is known to another entity and the other en- 
tity enters the password or ID number into a terminal de- 
vice, then the authentication office is unable to identify 
the other entity who has entered the password or ID number. 
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Because of the above drawback of the convention 
al authentication system, there have been made in recent 
years research efforts for studying authentication proc- 
esses based on biometrics. The authentication processes 
based on biometrics include processes that use bodily and 
physical features including DNA, face, retina, fingerprint 
etc., and processes that use features about human actions 
including signature, voice, etc. The former processes are 
advantageous in that they can make highly reliable authen- 
tication because it is extremely difficult for a person to 
use bodily features such as fingerprint of another person 
to impersonate the other person. However, the former proc 
esses cannot easily be reduce to practice as they require 
highly expensive special apparatus for DNA, face, or fin- 
gerprint identification. One proposed example of the lat- 
ter processes is based on a handwriting match. Since a 
handwriting matching process can be performed by an appara 
tus simpler than apparatus for DNA, face, or fingerprint 
identification, it is much easier to construct a system 
based on the handwriting matching process. However, the 
reliability of authentication made by the handwriting 
matching system is not good enough because the handwriting 
of a person can highly possibly be imitated by another per- 
son. 

The inventor of the present invention has paid 
attention to individual differences that appear in the di- 
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rections of pens that entities use to produce writings, and 
proposed an authentication process that is highly reliable 
and practical based on such individual differences (see The 
Journal of the Institute of Electronics, Information, and 
Communication Engineers, "On-line signature matching based 
on the direction of a pen upon signature", published Febru- 
ary 1998). According to the proposed authentication proc- 
ess, time-dependent changes in the direction of a pen used 
by a person in question with respect to a surface on which 
the person writes a signature are measured, and registered 
as reference signature data. Then, time-dependent changes 
in the direction of a pen used by a certain person when a 
similar signature is made by that person are measured as 
signature data to be authenticated, and compared with the 
reference signature data. Time scales of both the measured 
data are matched when the measured data are to be compared 
with each other. For example, if the ratio of the measur- 
ing time of the reference signature data to the measuring 
time of the signature data to be authenticated is 1.1 : 1, 
then the time scale of the latter signature data is uni- 
formly enlarged 1.1 times to match the time scale of the 
reference signature data. After the time scales of both 
the signature data have been matched, both the signature 
data are compared with each other. If the difference or 
error between the compared signal data is equal to or less 
than a predetermined threshold, then the person who 
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produced the signature data to be authenticated is judged 
as the person in question. If the difference or error is 
greater than the predetermined threshold, then the person 
who produced the signature data to be authenticated is 
judged as another person. The proposed authentication 
process is much improved over the authentication process 
which uses handwritings only. 

However, even through the time scales of signa- 
ture data to be compared with each other are matched, there 
is a possibility that the person in question may be recog- 
nized as another person due to partial variations of the 
writing time. For example, it is assumed that a signature 
is written in two divided patterns, and when reference sig- 
nature data is measured, the ratio of the writing time of 
the former pattern to the writing time of the latter pat- 
tern is 0.45 : 0.55, and when signature data to be authen- 
ticated is measured, the ratio of the writing time of the 
former pattern to the writing time of the latter pattern is 
0.55 : 0.45, and also that the direction of the pen used 
changes distinctly between the former and latter patterns. 
In this case, the difference or error between both the sig- 
nature data is large in a time zone ranging from 0.45 to 
0.55, and as a result the person in question may be judged 
in error as another person even though the reference signa- 
ture data and the signature data to be authenticated are 
produced by the same person. 



SUMMARY OF THE INVENTION 

It is therefore an object of the present inven- 
tion to provide an authentication system which is made more 
reliable by eliminating the effect of partial variations of 
writing time and comparing time-dependent changes in the 
direction of a pen. 

To achieve the above object, there is provided 
in accordance with the present invention an authentication 
system comprising direction measuring means for measuring, 
in a time domain, the direction vector of a pen represented 
by a tilt angle or direction angle of the pen with respect 
to a writing surface, first vector generating means for 
generating, in a time domain, a first vector including, as 
a component thereof, the direction vector of the pen meas- 
ured by the direction measuring means when a first entity 
writes a predetermined pattern on the writing surface with 
the pen, second vector generating means for generating, in 
a time domain, a second vector including, as a component 
thereof, the direction vector of the pen measured by the 
direction measuring means when a second entity writes the 
predetermined pattern on the writing surface with the pen, 
DP matching means for performing a DP matching process to 
match time scales of the first and second vectors in order 
to minimize an accumulated value of differences between the 
first vector generated by the first vector generating means 
and the second vector generated by the second vector gen- 
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erating means, the differences including differences be- 
tween the direction vector included in the first vector and 
the direction vector included in the second vector, and de- 
cision means for determining that the first entity and the 
second entity are identical to each other if the accumulat- 
ed value of differences between the first vector and the 
second vector in the DP matching process performed by the 
DP matching means is equal to or less than a predetermined 
threshold, and determining that the first entity and the 
second entity are different from each other if the accumu- 
lated value is greater than the predetermined threshold. 

When the first entity writes the predetermined 
pattern on the writing surface with the pen, the direction 
measuring means measures, in a time domain, the direction 
vector of the pen represented by a tilt angle or direction 
angle of the pen with respect to the writing surface. The 
first vector generating means generates, in a time domain, 
a first vector including, as a component thereof, the di- 
rection vector of the pen measured by the direction measur- 
ing means. When the second entity writes the predetermined 
pattern on the writing surface with the pen, the direction 
measuring means measures, in a time domain, the direction 
vector of the pen, and the second vector generating means 
generates, in a time domain, a second vector including, as 
a component thereof, the direction vector of the pen meas- 
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ured by the direction measuring means. The writing surface 
may comprise a flat surface or a curved surface which may 
be part of a spherical surface. The predetermined pattern 
means any pattern which can be written or drawn on the 
writing surface with the pen, and may be a character, a 
symbol, a sign, a figure, a combination thereof, or a frac- 
tion thereof. 

The DP matching means performs a DP matching 
process to adjust time scales of the first and second vec- 
tors in order to minimize an accumulated value of differ- 
ences between the first vector and the second vector, i.e., 
to best match the first vector and the second vector. The 
differences between the first vector and the second vector 
include differences between the direction vector included 
in the first vector and the direction vector included in 
the second vector. The differences between the vectors in- 
clude an angle between the vectors, a distance between 
points in a vector space which are represented by the vec- 
tors, an inner product of the vectors, and the difference 
between the lengths of the vectors. 

The DP matching process will briefly be de- 
scribed below with reference to FIGS. 2(a) and 2(b) of the 
accompanying drawings. For the sake of brevity, it is as- 
sumed that the first and second vectors are a one- 
dimensional vector, and, as indicated by the dotted-line 
curve in FIG. 2(a), the first vector increases from a time 



0 to a time t ir decreases from the time t x to a time t 2 , and 
increases from the time t 2 to a time t 3 , and as indicated by 
the solid-line curve in FIG. 2(a), the second vector in- 
creases from the time 0 to a time t x ', decreases from the 
time t/ to a time t 2 ', and increases from the time t 2 ' to a 
time t 3 '. It is also assumed that the times are related 
such that t/ < t, < t 2 ' < t 2 < t 3 < t 3 ', the ratio of the 
periods between the times 0 and t x , t x and t 2 , t 2 and t 3 is 
2:2:1, the ratio of the periods between the times 0 and 
t/, t/ and t 2 ', t 2 ' and t 3 ' is 1 : 2 : 3, and the time- 
dependent changes of the vectors have partial variations . 
When the DP matching process is performed, the periods be- 
tween the times 0 and t/, t/ and t 2 ', t 2 ' and t 3 ' of the 
second vector are expanded, as indicated by the solid-line 
curve in FIG. 2(b), to match the periods between the times 
0 and t x , t x and t 2 , t 2 and t 3 of the first vector indicated 
by the dotted-line curve in FIG. 2(b). If the time scale 
of the second vector is uniformly reduced, as indicated by 
the dot-and-dash-line curve in FIG. 2(b), to match the time 
scale of the first vector, as is conventional, then the 
vectors are made greatly different from each other, re- 
flecting the partial variations of the time scales. 

Finally, the decision means determines that the 
first entity and the second entity are identical to each 
other if the accumulated value of differences between the 
first vector and the second vector in the DP matching proc- 
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ess performed by the DP matching means is equal to or 
smaller than a predetermined threshold, and determines that 
the first entity and the second entity are different from 
each other if the accumulated value is greater than the 
predetermined threshold. 

With the above authentication system, the par- 
tial variations of the time-dependent changes of the vec- 
tors are eliminated by the DP matching process, allowing 
the vectors to best match each other. Based on the accumu- 
lated value of differences between the vectors, it is de- 
termined whether the first entity and the second entity are 
identical to each other or not. Since the partial varia- 
tions of the time-dependent changes of the vectors are 
eliminated, the first and second entities who are identical 
to each other are prevented from being judged as different 
from each other due to time-dependent partial variations in 
the direction of the pen that occur when the pattern is 
written on the writing surface. 

The differences between the first vector and the 
second vector in the DP matching process include differ- 
ences between the direction vector included in the first 
vector and the direction vector included in the second vec- 
tor. The direction vector of the pen represents the direc- 
tion of the pen with respect to the writing surface when 
each of the entities writes the predetermined pattern on 
the writing surface. The differences between the vectors 
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are represented by the inner product of the vectors, the 
angle between the vectors, the distance between the vec- 
tors, etc. Therefore, the differences between the first 
vector and the second vector include deviations of the di- 
rection vector of the pen at the time the first and second 
entities write the predetermined pattern on the writing 
surface. Consequently, an authentication process can be 
performed by directly reflecting an individuals' difference 
appearing in the direction vector of the pen in the differ- 
ences between the first and second vectors. 

Preferably, the authentication system further 
has pen tip position measuring means for measuring, in a 
time domain, the position vector of the tip of the pen on 
the writing surface, or writing pressure measuring means 
for measuring, in a time domain, the writing pressure ap- 
plied to the writing surface by the pen. The first and 
second vector generating means comprises means for generat- 
ing, in a time domain, first and second vectors, respec- 
tively, which include, as a component thereof, the position 
vector measured by the pen tip position measuring means or 
the writing pressure measured by the writing pressure meas- 
uring means. The DP matching means comprises means for de- 
termining the differences between the first and second vec- 
tors by standardizing the differences between the direction 
vector included in the first vector and the direction vec- 
tor included in the second vector and differences between 



the position vector or writing pressure included in the 
first vector and the position vector or writing pressure 
included in the second vector, weighting the standardized 
differences, and adding the weighted differences when the 
DP matching process is performed on the first and second 
vectors by the DP matching means. 

In the above authentication system, the first 
and second vectors include, as their components, the direc- 
tion vector of the pen and the position vector of the tip 
of the pen on the writing surface or the writing pressure 
applied to the writing surface by the pen. In the DP 
matching process, the differences between the first and 
second vectors are determined by standardizing the differ- 
ences between the direction vector included in the first 
vector and the direction vector included in the second vec- 
tor and differences between the position vector or writing 
pressure included in the first vector and the position vec- 
tor or writing pressure included in the second vector, 
weighting the standardized differences, and adding the 
weighted differences. The term "standardize" used herein 
means a process of making the units of vectors dimension- 
less in order to be able to evaluate the differences be- 
tween components of vectors of different unit dimensions, 
and converting the magnitudes of the vectors into numerical 
values in a common range of [0, 1], for example. Since the 
differences between the first vector and the second vector 
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include differences between the direction vectors, the 
position vectors, and the writing pressures as components 
of the first and second vectors. Therefore, the authenti- 
cation process can be carried out by comparing the writing 
habits of the entities based on the direction of the pen 
with respect to the writing surface, the position of the 
tip of the pen on the writing surface, and the writing 
pressure applied to the writing surface by the pen. 

The inventor has found that the writing habit of 
each entity tends to appear better in the position vector 
than in the writing pressure and better in the direction 
vector than in the position vector. Therefore, if the 
standardized differences between the direction vectors are 
weighted to an extent greater than the standardized differ- 
ences between the position vectors are weighted, and stan- 
dardized differences between the position vectors are 
weighted to an extent greater than the standardized differ- 
ences between the writing pressures, then the differences 
between the first and second vectors appropriately reflect 
the writing habit of each entity. 

Preferably, therefore, the DP matching means 
comprises means for determining the differences between the 
first and second vectors by standardizing the differences 
between the direction vector included in the first vector 
and the direction vector included in the second vector and 
the differences between the position vector or writing 
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pressure included in the first vector and the position vec- 
tor or writing pressure included in the second vector, 
weighting the standardized differences such that the former 
differences are weighted to an extent greater than the lat- 
ter differences, and adding the weighted differences when 
the DP matching process is performed on the first and sec- 
ond vectors by the DP matching means . 

The authentication system may further comprise 
pen tip position measuring means for measuring, in a time 
domain, the position vector of the tip of the pen on the 
writing surface, and writing pressure measuring means for 
measuring, in a time domain, the writing pressure applied 
to the writing surface by the pen, the first vector gen- 
erating means and the second vector generating means com- 
prising means for generating, in a time domain, first and 
second vectors, respectively, which include the position 
vector and the writing pressure as components thereof, and 
the DP matching means comprising means for determining the 
differences between the first and second vectors by stan- 
dardizing the differences between the position vector in- 
cluded in the first vector and the position vector included 
in the second vector and the differences between the writ- 
ing pressure included in the first vector and the writing 
pressure included in the second vector, weighting the stan- 
dardized differences such that the former differences are 
weighted to an extent greater than the latter differences, 
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and adding the weighted differences when the DP matching 
process is performed on the first and second vectors by the 
DP matching means . 

According to the above weighting process, the 
standardized differences between the direction vectors are 
weighted to an extent greater than the standardized differ- 
ences between the position vectors are weighted, and stan- 
dardized differences between the position vectors are 
weighted to an extent greater than the standardized differ- 
ences between the writing pressures. By performing the 
authentication process based on these differences, the re- 
liability of the authentication system is further in- 
creased. 

Preferably, the first vector generating means 
comprises means for generating, in a time domain, a plural- 
ity of sets of the first vector when the first entity writ- 
es the predetermined pattern on the writing surface a plu- 
rality of times, the DP matching means comprising means for 
performing the DP matching process on the plurality of sets 
of the first vector, and the first vector generating means 
comprising means for generating, in a time domain, an aver- 
age vector of the plurality of sets of the first vector 
processed by the DP matching process as a new first vector. 

Preferably, the second vector generating means 
comprises means for generating, in a time domain, a plural- 
ity of sets of the second vector when the second entity 
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writes the predetermined pattern on the writing surface a 
plurality of times, the DP matching means comprising means 
for performing the DP matching process on the plurality of 
sets of the second vector, and the second vector generating 
means comprising means for generating, in a time domain, an 
average vector of the plurality of sets of the second vec- 
tor processed by the DP matching process as a new second 
vector . 

In the above authentication system, the plurali- 
ty of sets of first and second vectors processed by the DP 
matching process are averaged. Therefore, the first and 
second vectors are prevented from reflecting accidental 
writing habits as writing habits peculiar to the entities. 
Specifically, even if a set of first and second vectors re- 
flect an accidental writing habit, it is highly likely that 
another set of first and second vectors do not reflect that 
accidental writing habit. Therefore, the adverse effect of 
an accidental writing habit is reduced by averaging the 
plurality of sets of first and second vectors processed by 
the DP matching process. Furthermore, the first and second 
vectors are also prevented from not reflecting writing 
habits that do not appear accidentally as no writing habits 
peculiar to the entities. Specifically, even if a set of 
first and second vectors do not reflect a peculiar writing 
habit, it is highly likely that another set of first and 
second vectors reflect that peculiar writing habit . There- 
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fore, the writing habit can clearly be indicated by averag- 
ing the plurality of sets of first and second vectors proc- 
essed by the DP matching process. When the entities are 
identified as being identical to or different from each 
other based on the first and second vectors that are less 
subject to the effect of an accidental writing habit and 
clearly represent a peculiar writing habit, the reliability 
of the authentication process is increased. 

Preferably, the threshold is substantially the 
same as a maximum value of the accumulated value of the 
differences in the DP matching process performed on the 
plurality of sets of the first vector. The accumulated 
value of differences represents how much the writing habit 
varies when the same first entity writes the same predeter- 
mined pattern. Specifically, when the second entity who is 
the same as the first entity writes the same predetermined 
pattern for authentication, it is expected that the accumu- 
lated value of differences remains the same due to varia- 
tions of the writing habit. Since the authentication proc- 
ess is carried out on the assumption that the writing habit 
varies, the possibility that the entities who are identical 
to each other are erroneously judged as different from each 
other is lowered. Moreover, the threshold may be increased 
for the first entity whose writing habit tends to vary to a 
large extent for thereby making authenticating conditions 
less strict, and the threshold may be decreased for the 
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first entity whose writing habit tends to vary to a small 
extent for thereby keeping the overall authenti cation sys- 
tem reliable. 

The above and other objects, features, and ad- 
vantages of the present invention will become apparent from 
the following description when taken in conjunction with 
the accompanying drawings which illustrate a preferred em- 
bodiment of the present invention by way of example. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a block diagram of an authentication 
system according to the present invention; 

FIGS. 2(a) and 2 (b) are diagrams illustrative of 
a DP matching process performed by the authentication sys- 
tem according to the present invention; and 

FIGS. 3(a) through 3(c) are diagrams illustra- 
tive of details of the DP matching process performed by the 
authentication system according to the present invention. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

As shown in FIG. 1, an authentication system ac- 
cording to the present invention generally comprises a plu- 
rality of substantially flat tablets (writing surfaces) 1 
(only one shown) placed in respective locations, a plurali- 
ty of pen 2 (only one shown) each with a magnet (not shown) 
incorporated therein, a plurality of terminal devices 3 
(only one shown) connected to the respective tablets 1, and 
an authentication terminal device 4 connected to the termi- 



nal devices 3 via a network for communication with the ter- 
minal devices 3. Since the sets of the tablets 1, the pens 
2, and the terminal devices 3 are identical to each other, 
only one set of the tablet 1, the pen 2, and the terminal 
device 3 will be described in detail below. 

The tablet 1 has a direction measuring means 5 
for measuring, in a time domain, a direction vector a = 
t (cos9sin(j), cos9sin<|), sin0) of the pen 2 which is represent- 
ed by an tilt angle 9 and a direction angle 0 of the pen 2 
with respect to the tablet 1 by detecting the magnetic for- 
ce of the magnet incorporated in the pen 2, a pen tip posi- 
tion measuring means 6 for measuring, in a time domain, a 
position vector b = (x, y) of the tip of the pen 2 on the 
tablet 1, and a writing pressure measuring means 7 for 
measuring, in a time domain, a writing pressure p applied 
from the tip of the pen 2 to the tablet 1. 

The authentication terminal device 4 comprises a 
first vector generating means 8 for generating a first vec- 
tor used as an authentication reference, a second vector 
generating means 9 for generating a second vector to be 
compared with the first vector for authentication, a DP 
(Dynamic Programming) matching means 10 for performing DP 
matching between the first and second vectors, a decision 
means 11 for determining whether a person who has produced 
a signature is a person in question or not, and a memory 12 
for storing various data required for authentication. Each 
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of the first vector t (a 1 , b ir pj generated by the first vec- 
tor generating means 8 and the second vector fc (a 2 , b 2 , p 2 ) 
generated by the second vector generating means 9 is a six- 
dimensional vector including a three-dimensional direction 
vector aj_ or a 2 , a two-dimensional position vector h 1 or b 2 , 
and a writing pressure p : or p 2 . 

An authentication process carried out by the 
authentication system shown in FIG. 1 will be described be- 
low. In the illustrated embodiment, the authentication 
system is applied to a shopping practice based on credit 
cards. The tablet 1, the pen 2, and the terminal device 3 
are located in each of card issuing counters and shops, and 
the authentication terminal device 4 is owned by a card 
company. A first entity desiring to have a card enters in- 
dividual data required for the issuance of the card into 
the terminal device 3 at a card issuing counter. The first 
entity uses the pen 2 to write its own name, i.e., a prede- 
termined pattern, on the tablet 1 connected to the terminal 
device 3. At this time, the direction measuring means 5, 
the pen tip position measuring means 6, and the writing 
pressure measuring means 7 measure, in a time domain, a di- 
rection vector, a position vector, and a writing pressure, 
respectively, of the pen 2. The measured direction vector, 
position vector, and writing pressure are used as reference 
signature data. The time when the writing pressure in- 
creases from "0" to a finite value is measured as a writing 
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start time, and the time when the writing pressure decreas- 
es finally to "0" is measured as a writing end time. Then, 
the individual data and the reference signal data are 
transmitted from the terminal device 3 at the card issuing 
counter to the authentication terminal device 4. When the 
card company issues a card, the reference signature data 
together with card data such as the password are stored in 
the memory 12 . 

In a shop equipped with the tablet 1, the pen 2, 
and the terminal device 3, a second entity who wants to 
purchase merchandise using a card issued by the card com- 
pany enters the card data into the terminal device 3 and 
write a signature on the tablet 1 with the pen 2. At this 
time, the direction measuring means 5, the pen tip position 
measuring means 6, and the writing pressure measuring means 
7 measure, in a time domain, a direction vector, a position 
vector, and a writing pressure, respectively, of the pen 2. 
The measured direction vector, position vector, and writing 
pressure are used as signature data to be authenticated. 
The card data and the signature data to be authenticated 
are then transmitted from the terminal device 3 at the shop 
to the authentication terminal device 4. 

In the authentication terminal device 4, the 
first vector generating means 8 generates a first vector 
according to the card data that is transmitted from the 
terminal device 3 at the shop based on the reference signa- 



- 20 - 



ture data stored in the memory 12. The second vector gen- 
erating means 9 generates a second vector based on the sig- 
nature data to be authenticated that is transmitted from 
the terminal device 3 at the shop. 

The DP matching means 10 effects a DP matching 
process on the first and second vectors. According to the 
DP matching process, the time scales of the first and sec- 
ond vectors are adjusted to minimize the accumulated value 
of differences between the first and second vectors as 
briefly described above with reference to FIG. 2. Details 
of such adjustment of the time scales of the first and sec- 
ond vectors will be described later on. The difference d 
between the first and second vectors is expressed by the 
following equation (1) : 

d = OCf ( | arccos (a^a-j) | ) 

+ Pf (|b x - b 2 |) + yf (| Pl - p 2 |) ... (i) 
where the function f (X) = (X - minX) / (maxX - minX) is a 
function to make the difference X dimensionless and stan- 
dardize the difference X in a range of [0, 1] . On the 
right side of the equation (1), the first term represents 
an angle between the direction vectors a lf a 2 of the pen 2, 
the second term the distance between the position vectors 
b : , b 2 of the pen 2, the third term the difference between 
the writing pressures Pl , p 2 of the tip of the pen 2, and a, 
P, Y are weights determined depending on which of the di- 
rection of the pen 2 and the position and pressure of the 
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tip of the pen 2 the writing habit of each entity appears 
most in, the weights a, y having their magnitudes relat- 
ed by a > p > y. 

Finally, the accumulated value of the differ- 
ences between the first and second vectors in the DP match- 
ing process is compared with a threshold. If the accumu- 
lated value is equal to or less than the threshold, then 
the first and second entities are the same as each other. 
That is, the person who produced the signature in the shop 
is judged as the card owner. If the accumulated value is 
greater than the threshold, then the first and second enti- 
ties are different from each other. That is, the person 
who produced the signature in the shop is judged as a per- 
son different from the card owner. The determined result 
is transmitted from the authentication terminal device 4 to 
the terminal device 3 at the shop. if the person who pro- 
duced the signature in the shop is judged as the card 
owner, then the shopping goes on, and if the person who 
produced the signature in the shop is judged as different 
from the card owner, then the shopping stops. 

Details of the DP matching process will be de- 
scribed below with reference to FIGS. 3(a) through 3(c). 
Though the first and second vectors are a six-dimensional 
vector as described above, they will be described as a one- 
dimensional vector below for the sake of brevity. it is 
assumed that the first vector generating means 8 generates 
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a set of n : = 6 first vectors (3, 2, 1, 2, 3, 1) that 
change in each time interval At as indicated by the dotted- 
line curve in FIG. 3(a), and the second vector generating 
means 9 generates a set of n 2 = 5 second vectors (3, 1, 2, 
3, 0) that change in each time interval At as indicated by 
the solid-line curve in FIG. 3(a). 

The DP matching process employs a grid system 
shown in FIG. 3(c) in which an m x th first vector and an m 2 th 
second vector correspond to a grid point (vt\ ir m 2 ). For ex- 
ample, a 1st first vector (= 3) and a 3rd second vector (= 

2) correspond to a grid point (1, 3). Grid points from (1, 
1) to (n x = 6, n 2 = 5) are connected in order to minimize 
the accumulated value of differences (see the equation (1)) 
above between the first and second vectors corresponding to 
the grid points. For example, if it is assumed that the 
difference represents the absolute value of the difference 
between the first and second vectors, then the difference 
between the first and second vectors at the grid point (1, 
1) is 0 represented by the absolute value of the difference 
between the 1st first vector (= 3) and the 1st second vec- 
tor (=3). At this time, a grid point (m lf m 2 ) is connected 
to a grid point (n^+1, m,), (m ir m 2 +l), or (ir^+1, it^+l). For 
example, a grid point (1, 1) is connected to a grid point 
(1, 2), (2, 1), or (2, 2). 

Now, a path 1 {(1, 1) -* (2, 2) (3, 2) -* (4, 

3) — (5, 4) (6, 5)} and a path 2 {(1, 1) -» (1, 2) -* 
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(2, 3) -* (3, 4) — (4, 4) -* (5, 5) (6, 5)} will be con- 
sidered below. The accumulated value of the differences 
between the first and second vectors that correspond to the 
grid point is 2 for the path 1 and 9 for the path 2. The 
time scales of the first and second vectors are matched 
such that with respect to the path 1 passing through the 
grid point (3, 2), for example, the time 2At of the 3rd 
first vector corresponds to the time At of the 2nd second 
vector. The result shown in FIG. 3(b) indicates that the 
first and second vectors match each other better according 
to the path 1 where the accumulated values of the differ- 
ences is small than according to the path 2 where the accu- 
mulated values of the differences is large, it is thus 
clearly seen that the matching of the first and second vec- 
tors is best if the time scales thereof are matched accord- 
ing the path where the accumulated values of the differ- 
ences is minimum. 

In the authentication system according to the 
present embodiment, the time scales of the first and second 
vectors are adjusted to cause the first and second vectors 
to match each other best according to the DP matching proc- 
ess. It is determined whether the first entity who is the 
authentic card owner and the second entity who attempts to 
do the shopping using the card are the same as each other 
or not based on the accumulated value of the differences 
between the first and second vectors. in this manner, sin- 
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ce partial variations of time-dependent changes of the fir- 
st and second vectors are eliminated, the second entity, 
who is actually identical to the first entity, is prevented 
from being judged as different from the first entity due to 
partial variations of time -dependent changes of the pen 2 
used to write a signature. 

As indicated by the equation (1), the difference 
d between the first and second vectors includes the angle 
formed between the direction vectors a ir a 2 , the distance 
between the position vectors b 1/ b 2 , and the difference be- 
tween the writing pressures p 2 , p 2 . Therefore, it is pos- 
sible to authenticate the signature by comparing the writ- 
ing habits of the first and second entities based on the 
direction of the pen 2 with respect to the tablet 1, the 
position of the tip of the pen 2 on the tablet 1, and the 
writing pressure applied from the pen 2 to the tablet 1. 

An experiment conducted on a plurality of per- 
sons by the inventor indicates that if the weights used in 
the equation (1) are a = 0.49 > f3 = 0.34 > y = 0.17 under 
the condition of a + p + y = 1, then the probability that 
the person is judged as authentic was a high value of 
98.2 % on the average. The magnitude relationship of a > p 
> y means that the writing habit of each of the entities 
appears better in the position vector than in the writing 
pressure and also better in the direction vector than in 
the position vector. Therefore, the reliability of the 



- 25 - 



authentication system is increased if a signature is 
authenticated based on the difference d between the first 
and second vectors determined from the magnitude relation- 
ship of a > (3 > y. 

As is clear from the magnitude relationship of a 
> P > y, the angle formed between the direction vectors a lf 
a 2 of the pen 2 which are produced when the first and sec- 
ond entities make signatures using the pen 2 is considered 
most important for authentication. For example, the dif- 
ference between a right-handed entity and a left-handed en- 
tity is clearly distinguished because the direction vectors 
of the pen 2 used by them to producing writings are dis- 
tinctly different from each other. Furthermore, since the 
direction vector of the pen 2 used by an entity who pro- 
duces a writing with the hand kept out of touch with the 
tablet 1 tends to be substantially vertical to the tablet 1 
compared with an entity who produces a writing with the 
hand kept in touch with the tablet 1, such a tendency can 
be used to perform an authenticating process. 

In the illustrated embodiment, the authentica- 
tion system is applied to a shopping practice using a card. 
However, the principles of the present invention are also 
applicable to events requiring authentication, such as a 
withdrawal from the deposit in a bank account, for example. 

In the illustrated embodiment, the predetermined 
pattern written on the tablet 1 is the name of the entity. 



However, the predetermined pattern written on the tablet 1 
may be a character, a symbol, a sign, a figure, a combina- 
tion thereof, or a fraction thereof. Particularly, when a 
fraction of a character or the like is used as the prede- 
termined pattern and when different characters are written 
on the tablet 1, if those different characters include a 
common pattern, then since it allows the authentication 
process to be carried out, the versatility of the authenti- 
cation system increases. For example, it is assumed that 
the first entity writes a symbol "A" counterclockwise and 
the second entity writes a symbol counterclockwise. 
The bottom side of the former symbol and the lower side of 
the latter symbol represent a rightward common pattern on 
the tablet, which shows the entities' habit when they move 
the tip of the pen to the right. By comparing the first 
and second vectors corresponding to the direction of the 
pen 2 when this common pattern is written on the tablet 1, 
the authentication process is performed more reliably. The 
time in which the rightward pattern is written is measured 
based on time-dependent changes in the position vector 
measured by the pen tip position measuring means 6, rather 
than on time-dependent changes in the writing pressure 
measured by the writing pressure measuring means 7. If the 
positive direction x on the tablet 1 is a rightward direc- 
tion, then it is measured that the predetermined pattern is 
written for a time in which dx/dt > 0, dy/dt = 0. 
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In the above embodiment, the first and second 
vectors are a six-dimensional vector. However, the first 
and second vectors may be a vector of a less dimension, 
e.g., a three-, four-, or fifth-dimensional vector, leaving 
the direction vector of the pen 2. In such a modification, 
since the accumulated value of differences between the fir- 
st and second vectors in the DP matching process reflects 
an individuals' difference that appears in the direction of 
the pen 2 when the entities write signatures on the tablet 
1, a highly reliable authentication process can be carried 
out using the individuals' difference. 

In the above embodiment, the weights in the 
equation (1) are related as a > j3 > 7. However, the 
weights in the equation (1) may be related otherwise such 
as a < P < 7, a = p = 7, etc. In such modifications, the 
equation (1) representing the difference d between the fir- 
st and second vectors reflects the angle between the direc- 
tion vectors a 1 , a 2 of the pen 2 as indicated by the first 
term on the right side of the equation (1) . Therefore, the 
authentication process can be carried out in a manner to 
reflect the writing habits of the entities that appear in 
the direction vector of the pen 2 . 

In the above embodiment, the entities write a 
signature once for the issuance of a card and once for 
shopping with the card. However, the entities may write a 
signature a plurality of times in any of these events, the 
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first vector generating means 8 and the second vector gen- 
erating means 9 may generate a plurality of sets of first 
and second vectors from a plurality of signature data, the 
DP matching means 10 may perform a DP matching process on 
the plurality of sets of first and second vectors, and the 
first vector generating means 8 and the second vector gen- 
erating means 9 may generate average vectors of the plural- 
ity of sets of first and second vectors processed by the DP 
matching process, as new first and second vectors. 

In such a modification, the plurality of sets of 
first and second vectors processed by the DP matching proc- 
ess are averaged. Therefore, the first and second vectors 
are prevented from reflecting accidental writing habits as 
writing habits peculiar to the entities. Specifically, 
even if a set of first and second vectors reflect an acci- 
dental writing habit, it is highly likely that another set 
of first and second vectors do not reflect that accidental 
writing habit. Therefore, the adverse effect of an acci- 
dental writing habit is reduced by averaging the plurality 
of sets of first and second vectors processed by the DP 
matching process. Furthermore, the first and second vec- 
tors are also prevented from not reflecting writing habits 
that do not appear accidentally as no writing habits pecu- 
liar to the entities. Specifically, even if a set of first 
and second vectors do not reflect a peculiar writing habit, 
it is highly likely that another set of first and second 
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vectors reflect that peculiar writing habit. Therefore, 
the writing habit can clearly be indicated by averaging the 
plurality of sets of first and second vectors processed by 
the DP matching process. When the entities are identified 
as being identical to or different from each other based on 
the first and second vectors that are less subject to the 
effect of an accidental writing habit and clearly represent 
a peculiar writing habit, the reliability of the authenti- 
cation process is increased. 

For performing the DP matching process on a plu- 
rality of sets of first vectors, a threshold may be estab- 
lished which is substantially the same as a maximum value 
of the accumulated value of differences in the DP matching 
process. The accumulated value of differences represents 
how much the writing habit varies when the same first en- 
tity writes the same predetermined pattern. Specifically, 
when the second entity who is the same as the first entity 
writes the same predetermined pattern for authentication, 
it is expected that the accumulated value of differences 
remains the same due to variations of the writing habit. 
Since the authentication process is carried out on the as- 
sumption that the writing habit varies, the possibility 
that the entities who are identical to each other are erro- 
neously judged as different from each other is lowered. 
Moreover, the threshold may be increased for the first en- 
tity whose writing habit tends to vary to a large extent 
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for thereby making authenticating conditions less strict, 
and the threshold may be decreased for the first entity 
whose writing habit tends to vary to a small extent for 
thereby keeping the overall authentication system reliable. 

Although a certain preferred embodiment of the 
present invention has been shown and described in detail, 
it should be understood that various changes and modifica- 
tions may be made therein without departing from the scope 
of the appended claims. 
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